﻿#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "contact.h"


typedef struct PersonInfo SLTDataTpye;
//定义一个链表(结点)
typedef struct SLlistNode
{
	SLTDataTpye data;
	struct SLlistNode* next;
}SLTNode;

//打印链表
void SLTPrint(SLTNode** phead);

//尾插
void SLTPushBack(SLTNode** pphead, SLTDataTpye x);

//头插
void SLTPushFront(SLTNode** pphead, SLTDataTpye x);

//尾删
void SLTPopBack(SLTNode** pphead);

//头删
void SLTPopFront(SLTNode** pphead);

//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataTpye x);

//在指定位置之前插⼊数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataTpye x);

//在指定位置之后插⼊数据
void SLTInsertAfter(SLTNode* pos, SLTDataTpye x);

//删除pos结点
void SLTErase(SLTNode** pphead, SLTNode* pos);

//删除pos之后的结点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDestroy(SLTNode** pphead);
